Private Computation of Phylogenetic Trees Based on Quantum Technologies

نویسندگان

چکیده

Individuals’ privacy and legal regulations demand genomic data be handled studied with highly secure privacy-preserving techniques. In this work, we propose a feasible Secure Multiparty Computation (SMC) system assisted quantum cryptographic protocols that is designed to compute phylogenetic tree from set of private genome sequences. This significantly improves the security computation thanks three provide enhanced against computer attacks. adapts several distance-based methods (Unweighted Pair Group Method Arithmetic mean, Neighbour-Joining, Fitch-Margoliash) into setting where sequences owned by each party are not disclosed other members present in protocol. We theoretically evaluate performance guarantees through complexity analysis proof give an extensive explanation about implementation details protocols. also implement quantum-assisted based on Libscapi Yao, PHYLIP library simulated keys two systems: Quantum Oblivious Key Distribution Distribution. demonstrates its effectiveness practicality. benchmark classical-only solution conclude both approaches render similar execution times, only difference being time overhead taken oblivious key management approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum Simulation of Phylogenetic Trees

Quantum simulations constructing probability tensors of biological multi-taxa in phylogenetic trees are proposed, in terms of positive trace preserving maps, describing evolving systems of quantum walks with multiple walkers. Basic phylogenetic models applying on trees of various topologies are simulated following appropriate decoherent quantum circuits. Quantum simulations of statistical infer...

متن کامل

Parallel computation of phylogenetic consensus trees

The field of bioinformatics is witnessing a rapid and overwhelming accumulation of molecular sequence data, predominantly driven by novel wet-lab sequencing techniques. This trend poses scalability challenges for tool developers. In the field of phylogenetic inference (reconstruction of evolutionary trees from molecular sequence data), scalability is becoming an increasingly important issue for...

متن کامل

Quantum Computation and Decision Trees

Many interesting computational problems can be reformulated in terms of decision trees. A natural classical algorithm is to then run a random walk on the tree, starting at the root, to see if the tree contains a node n levels from the root. We devise a quantum mechanical algorithm that evolves a state, initially localized at the root, through the tree. We prove that if the classical strategy su...

متن کامل

Phylogenetic trees based on gene content

UNLABELLED Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper, we derive a maximum-likelihood estimation of evolutionary distance between species under a simple model of gene genesis and gene loss. Using simulated data on a biological tree with 107 taxa (and on a number of randomly generated trees), we compare the accuracy of tre...

متن کامل

Building Phylogenetic Trees Based on Biochemical Pathways

.................................................................................................................... 1 Abbreviations............................................................................................................ 2 Chapter 1: Introduction.............................................................................................. 3 1.1. Motivation .....................

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2022

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2022.3158416